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Abstract. Let Q m be the HNN extension of Z/m x Z/m where the stable let- 
ter conjugates the first factor to the second. We explore small presentations of 
the groups r m>n = Q m *Qn- We show that for certain choices of (m, n), for ex- 
ample (2, 3), the group 1 m, n 

has a relation gap unless it admits a presentation 
with at most 3 defining relations, and we establish restrictions on the possible 
form of such a presentation. We then associate to each (m, n) a 3-complex 
with 16 cells. This 3-complex is a counterexample to the D{2) conjecture if 
r mi n has a relation gap. 



1. Introduction 

Given a finite presentation F/R for a group T, the action of the free group F by 
conjugation on R induces an action of T on the abelian group i? a b = R/[R, R\- It 
is obvious that the rank of i? a b as a Zr-module is at most the number of elements 
needed to generate R as a normal subgroup of F; it therefore serves as a lower bound 
on the minimal number of relators needed to present T on the given generators. This 
lower bound seems extremely crude: one can hardly believe that it will be sharp in 
general. And yet, despite sustained attack over many years, not a single example 
has emerged to lend substance to this intuition. 

A finite presentation F/R whose relation module i? a b has rank strictly smaller 
than the number of elements required to generated R as a normal subgroup of F 
is said to have a relation gap; the relation gap problem is to determine whether 
or not there exists a presentation with a relation gap. It belongs to a circle of 
famous and notoriously hard problems concerning the homotopy properties of finite 
2-complexes. For example, it is closely related to the D(2) conjecture. 

In [15], C. T. C. Wall established that homological invariants are sufficient to 
determine whether a CW complex has the homotopy type of an n-dimensional 
CW complex, except possibly when n = 2. Recall that a space X has property D(n) 
if Hi(X) = for i > n, where X is the universal cover of X, and if in addition 
H n+1 (X; ^) — for all local coefficient systems ^ on X. Wall's result is that if 
2, then a (finite) CW complex has the homotopy type of a (finite) n-complex 
if and only if it has property D(n). The assertion that a finite 3-complex has the 
homotopy type of a finite 2-complex if and only if it has property D(2) has become 
known as the D(2) conjecture. A theorem of M. Dyer (unpublished; a proof can be 
found in [5]) states that if a group T with H 3 (T; ZT) = has a presentation with 
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a relation gap that realizes the deficiency of the group (see § [2] for a discussion of 
deficiency), then the D(2) conjecture is false. 

The purpose of this note is to propose a new collection of candidates for pre- 
sentations with relation gaps. The prime merit of these examples is that one can 
give a short, transparent and natural proof that the relation modules of the obvi- 
ous presentations can be generated by one fewer element than one would expect. 
(Using similar ideas one can create many other examples, but we have resisted the 
temptation to present these because we do not want to obscure the main idea: the 
straightforwardness of our examples is what we find most attractive about them.) 

Let Q m be the HNN extension of Z/m x Z/m where the stable letter conju- 
gates the first factor to the second. The obvious presentation of Q m * Q n has four 
generators and four relations, but we shall see that if m and n satisfy a coprimc- 
ness condition then the relation module associated to this presentation requires 
only three generators. The argument extends easily to arbitrarily many free factors 
Qmt * • ■ • * Qm, T i yielding presentations where the expected relation gap is r — 1. 
Using a result of J. Howie 9J on one-relator products of locally indicable groups, we 
obtain restrictions on putative 3-relator presentations of Q m * Q n (Proposition l3.6| l , 
but as yet we have been unable to prove that such presentations do not exist. The 
difficulty of doing so is discussed in § [5j 

In § [H we pursue the line of attack on the D(2) conjecture via relation gaps 
discussed above. We follow Harlander's construction to give an explicit description 
of a 3-complex with only 16 cells that looks homologically like a 2-complex, in the 
sense that it possesses Wall's property D(2), but that does not have the homotopy 
type of a finite 2-complex if Q m * Q n has a relation gap. 

Groups similar to Q m * Q n have been studied previously for their interesting 
presentation theory. For example, the groups used in [8j to show that deficiency is 
not additive under the operation of free product were of the form (Z/m x Z/m') * 
(Z/nxZ/n'). The groups G m . n = (Z/m x Z) * (Z/n x Z) were studied in connection 
with efficiency by D. Epstein 3 , and have come to the fore again recently in the 
work of K. Gruenberg and P. Linnell [3]. This last work, which is more sophisticated 
than ours, focuses on the presentation theory of free products of finite groups, but 
also contains a proof that the relation module associated to the obvious 4-generator, 
4-relation presentation of G m ^ n requires only three generators. 

We should mention that the obvious extension of the relation gap problem to 
finitely generated, rather than just finitely presented, groups is also an interesting 
problem, and has been resolved by M. Bestvina and N. Brady: in [T], they construct 
finitely generated groups that are not finitely presented but have finitely generated 
relation modules. These groups therefore have 'infinite relation gaps'. Naturally, 
one thinks of trying to build on these examples to find finitely presented groups 
with relation gaps: we take up this approach in [2] (see also [PO]). 



2. Deficiency and abelianized deficiency 

In this section, we assemble some basic definitions and well-known results for later 
reference. We write d(T) for the minimum number of elements needed to generate a 
group r. If Q is a group acting on T then we write dQ(T) for the minimum number 
of Q-orbits needed to generate T. 
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Let r be a finitely presented group. The deficiency of a finite presentation F/R 
of r is cIf{R) — d(F), where F operates on its normal subgroup R by conjugation. 
(Some authors' definition of deficiency differs from ours by a sign.) 

The action of F on R induces by passage to the quotient an action of Y on 
the abelianization i? a b of R, which makes i? a b into a Zr-module, called the rela- 
tion module of the presentation. The abelianized deficiency of the presentation is 
dr(i?ab) — d(F); this invariant was first studied by K. Gruenberg, under the name 
of abelianized defect. 

Lemma 2.1. If F is free of rank d, then there is an exact sequence of ZL '-modules 



Proof. We identify F with the fundamental group of a graph X that has one vertex 
and d edges. The regular covering X of X corresponding to the subgroup R C F 
is the Cayley graph of T. The exact sequence in the statement of the lemma is 
obtained from the cellular chain complex of this covering by inserting the first 



Lemma 2.2. The deficiency of any finite presentation ofT is bounded below by the 
abelianized deficiency, and this in turn is bounded below by d(i?2(r)) — rk(iJi(T)) ; 
where rk is torsion-free rank. 

Proof. The first part is clear. For the second, let C* be the cellular complex of 
the universal cover of a presentation 2-complex of T: this is a partial resolution 
of Z by free Zr-modules. Apply the functor — <g>zr Z to C*. If Ci has rank 
r"i, then the resulting complex has a free abelian group of the same rank rj in 
degree i; moreover, the homology groups of the new complex are Hi(T) in degrees 
i = 0,1, and kerc?2 in degree 2. Since ^(T) is a quotient of this kernel, one has 
rf(i? 2 (r)) < rk(ken9 2 ) < r 2 , and the result follows. □ 

Therefore we can define: 

Definition 2.3. The deficiency def(r) (resp. abelianized deficiency adcf(r)) of 
r is the infimum of the deficiencies (resp. abelianized deficiencies) of the finite 
presentations of T. 

Remark 2.4. Obviously, if T has a presentation of deficiency d(i?2(r))— rk(iii(r)), 
then by Lemma 12.21 this presentation realizes the deficiency of the group. In this 
case, r is said to be efficient. One knows that inefficient groups exist: R. Swan 
constructed finite examples in [14] , and much later M. Lustig [13] produced the first 
torsion-free examples. Further examples are given by superperfect groups that are 
not fundamental groups of homology 4-spheres (see [5] and [7]). 

3. The examples 
Given letters x and t, let p n = p n (x, t) be the word 

p n (x,t) = (txt- 1 )x(txt- 1 y 1 x- n - 1 . 
We will consider the groups Q n — (x,t | p n ,x n ). 



o -» R ab -> (zr) d -> zr -> z -> o. 



homology group H\(X) 
map. 



i? a b on the left as the kernel of the first boundary 



□ 
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Lemma 3.1. Q n is isomorphic to the HNN extension 

(Z/n x Z/n)* , 
where <f) maps the first factor isomorphically to the second. 

Proof. We apply Tietze moves to the given presentation of Q n , first adding a su- 
perfluous generator, and then adding a redundant relator: 

Q n = (x,t\ [(tot -1 ), a;], a;") 

= (x,b,t\b = txt' 1 , [b,x],x n ) 

= (x,b,t | b = txr 1 ,[b,x],x n ,b n ). 

□ 

3.1. Generators for the relation module. Let q n = (n + 1)™ — 1 and c n = nq n . 
Lemma 3.2. In (x,t | p n ), one has the equality [(tei -1 )™, x n ] — x Cn . 
Proof. Conjugating x by txt~ x in our group n times, we have 

(txt-^xitxt- 1 )-" = x q " +1 . 
Raising this to the power n gives 

{txt- 1 ) n x n {txt- 1 )- n = x n ^ +1 \ 

i.e. 

[{txr 1 ) n ,x n ] = x Cn . 

□ 

Proposition 3.3. Suppose that (q m ,q n ) = 1, and let 

fm,n — Qm * Qn 

7 t m , X n , t n | p m (x m , £ m ) , p n {x n , £ n ) , X m , X n ^ . 

Let R a b be the relation module of this presentation. Then R a b is generated as a 
ZT m , n -module by the images of p m , p n and x™x™. 

Proof. Let S denote the quotient of i? a b by the Zr-submodule generated by p m 
and p n , and let tt : R — > S be the obvious surjection. It is clear that S is generated 
as a Zr-module by the images of and a;™; it will be sufficient for us to show 
that in fact S is a cyclic Zr-module, generated by the image of 

Since = {t m x m t^) m = 1 in Q m , both x™ and {t m x m t^) m lie in R, and 
hence their commutator lies in [R, R] . On the other hand, by the previous lemma 
x c ™ is equal to this commutator modulo p m , so n(x'^) = 1. Thus the order of 
7r(a;™) in S divides q m = c m /m. Similarly, the order of 7r(x") in S divides q n . 
Since q m and q n are coprime, it follows that 5, which is generated by 7r(x™) and 
7r(x"), is actually generated by 7r(x™)7r(x") alone, as claimed. □ 

An entirely similar argument yields: 

Proposition 3.4. If (q mi , q mj ) = 1 for 1 < i < j < r, then the relation module of 

r = Q mi * • • • * Qm r 

(x TOl 7 t mi , . . . , X mr , t mr | Pm\ (x mi , t mi ) , X m J , . . . , Pm r (Xm r j tm r ), X m ^ ^ 

is generated as a ZT '-module by the images of p mi , . . . , p TOr and x™J . . . x™£ . 
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3.2. An observation on putative 3-relator presentations. Although it cer- 
tainly does not approach a proof that our groups have relation gaps, the result of 
this subsection restricts the nature of possible presentations. 

Recall that a group is locally indicable if each of its non-trivial finitely generated 
subgroups has the infinite cyclic group as a homomorphic image. We will apply a 
result about these groups due to J. Howie. 

Theorem 3.5 ( 9, Theorem 4.2]). Let A and B be locally indicable groups, and let 
G be the quotient of A*B by the normal closure of a single element r, not conjugate 
to an element of A or B. The following are equivalent: 

a) G is locally indicable; 

b) G is torsion-free; 

c) r is not a proper power in A* B . 

We call such a group G a one-relator product of A and B. 

Proposition 3.6. In the notation of Proposition \3.3\. the group r TO) „ does not 
admit a presentation of the form 

(^X rn ,t nl: X n ,t n | Pm, /?m 

for any word v £ ) t ra , x n , £77} . 

Proof. Consider L = A* B, where A — (x m ,t m | p m ) and B = (x n ,t n | /»„). This 
is a free product of torsion-free one-relator groups (in particular, of locally indicable 
groups). Suppose for a contradiction that r mj „ is a one-relator quotient of L by r. 
Since T m ^ n has torsion, Theorem 13.51 implies that either r is conjugate in L to an 
element of A or B, or else r = Tq for some ro £ L, not itself a proper power. In 
the second case, the image of ro in r m .„ (which we also denote by ro) is a torsion 
element, and so is conjugate in r m .„ to an element of H m — {x m ,t rn x m t^-) = 
Z/m x Z/m or H n = (x n , t n x n t~ ) = Z/n x Z/n: for the sake of argument, let 
us say of H m . Consider M, the one-relator quotient of L by ro. The quotient 
map L — > M factors through r mi „, so M is isomorphic to r m j j quotiented by the 
single additional relator ro. Since ro is conjugate in r m j j to an element r of H m , it 
follows that M is also isomorphic to r m) „ quotiented by r' . But it is easy to see that 
in this last group, the image of x n is still a torsion element. Thus condition kJ)| of 



Theorem 13 . 5 1 holds for M , but condition b) fails, so we conclude that the hypothesis 



of the theorem cannot be satisfied: in other words, ro must be conjugate in L to 
an element of A or B. 

In either case, after conjugating r if necessary, we can assume that r is contained 
in one of the factors, A or B: let's say in A. But this means that V m .n splits as a 
free product 

1^777,77 {-£7771^771 J Pmi'f) * (^m J Pn) 7 

which is absurd since x n has order n in T m „. □ 



4. A PROPOSED COUNTEREXAMPLE TO THE D(2) CONJECTURE 

In this section we associate to each of our groups T m ^ n a finite 3-complex with only 
16 cells. If r77i i 7j has a relation gap then the corresponding 3-complex will be a 
counterexample to the D(2) conjecture. 
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Theorem 4.1 (Dyer). Let T be a group with H 3 (T, ZT) = 0. If there is a presen- 
tation of r that realizes the deficiency of the group and that has a relation gap, then 
the D(2) conjecture is false. 

A proof of this theorem, including a construction of a counterexample to the 
D(2) conjecture under the given hypotheses, has been given by Jens Harlander in 
his fine survey article [5]. In this section we follow Harlander's construction for our 
groups r m> „. 

Let K be the presentation 2-complex associated to our original presentation of 

r — r 

L x m,n ; 

r ^ X m : t m , X n , t n | p nl (x m , t m ) , p n (x n , t n ) , X m , X n ^ . 

By Proposition 13. 3i the relation module i? a b associated to this presentation can be 
generated by three elements, and so there is an exact sequence of Zr-modules 

(*) o -> n - (zr) 3 -» i? ab -» o. 

On the other hand, the cellular chain complex of the universal cover of if is a 

complex of Zr-modules — > (Zr) 4 — ^» (Zr) 4 — i+ ZT — > Z with zero first homology, 
so that im d 2 = ker di , which is exactly the relation module i? a b (cf. Lemma 12. ip ; 
moreover, ker $2 is isomorphic to 7r 2 (AT). Therefore we have an exact sequence 

(t) 0-+7r 2 (!f)^(ZL) 4 ^i? ab ^0. 

Applying Schanuel's lemma to the sequences (*) and (f), we deduce that 

tt 2 (K)®(ZT) 3 = N®(ZT) 4 . 

Now let L be the 2-complex obtained by taking a 1-point union of K with 3 copies 
of S 2 . Evidently nx(L) is again isomorphic to T, and %2{L) — ^(K) © (Zr) 3 , which 
we have seen is isomorphic to N © (Zr) 4 . Attach four 3-cells to L to fill the four (T- 
orbits of) 2-spheres on the right-hand side of this direct sum, and call the resulting 
3-complex M. (The attaching maps of these 3-cells can be described explicitly by 
tracing through the above algebra.) 



Lemma 4.2. M enjoys property D{2). 

Proof. Since T is virtually free, H 3 (T, ZT) 
Theorem 3.5] that M satisfies D(2). 



— 0, and it follows from the proof of [5, 

□ 



Proposition 4.3. Suppose that T m ^ n cannot be presented with fewer than 4 re- 
lations on the given generators (i.e. that T mi „ has a relation gap). Then M is a 
counterexample to the D{2) conjecture. 

Proof. By hypothesis, def(r) = and Y — wi(M). But 

X (M) - 1 = -4 + (4 + 3) - 4 

= -1 

< 

= def(r), 

and so M cannot have the homotopy type of a finite 2-complex. On the other hand, 
M is a 3-complex with the D(2) property by the previous lemma. □ 

For alternative approaches to the D{2) conjecture, see [TT] . 
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5. Concerning lower bounds on deficiency 

The nub of both the relation gap problem's difficulty and its attraction is that at 
present we seem to have no computable invariants that give lower bounds on dp(R) 
without giving an identical bound on the number of generators that the relation 
module requires. There is one sometimes-computable invariant in the literature 
that at first sight inspires hope in regard to the relation gap problem, namely the 
deficiency test developed by Martin Lustig in his work on higher Fox ideals [12] . 
However, in this section we explain why this method cannot help one to establish 
relation gaps. We are grateful to fan Leary for helpful comments about this. 

Let T be a group of type FP2. Given a free resolution (C* , d) of Z over ZT, finitely 
generated in degrees < 2, one defines the second directed Euler characteristic of C* 
to be X2(C») = rk(Co) — rk(Ci) + rk(C2), and one defines x*2(r) by taking the 
infimum over all such resolutions. 

Lustig's deficiency test concerns representations of Zr into non-zero unital rings 
A in which left and right inverses coincide. 

Let K be the standard 2-complex of a finite presentation & for T, let M be 
a Zr-module with n 2 (K) C M C C 2 (K), and identify C 2 (K) with the free Zr- 
module on the relators rj of 9* (which index the Zr-orbits of 2-cells in K). Fix a 
finite generating set {c^} for M and express each generator in terms of the basis of 
say ai — y) ■ aijrj. Lustig proves that if there is a unital homomorphism 
p : Zr — > A such that p(ciij) = for all i and j, then & realizes the deficiency of T. 

Proposition 5.1. If there exists a representation p satisfying Lustig's criterion, 
then the presentation 9* does not have a relation gap. 

Proof. What Lustig actually proves is that Xzi^) = def(^). By definition, X2(r) 
is no greater than the directed Euler characteristic of the resolution in Lemma [27X1 
which is the abelianized deficiency of But Lemma [2.21 states that adef(J 21 ) < 
def(^). Therefore adef(^) = def(^). □ 
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